package com.fzy.common.queue;

/**
 * 自定义双向链表
 * @author 冯赵杨
 * @date 2018年4月10日
 */
public class DoubleLink<E> {
	private int n;
	private Node first;
	private Node last;

	private class Node {
		E value;
		Node next;
		Node prev;

		@Override
		public String toString() {
			return value + " ";
		}
	}

	/**
	 * 新增
	 * 
	 * @author 冯赵杨
	 * @date 2018年4月10日 下午3:14:42
	 */
	public void add(E value) {
		Node oldlast = last;
		last = new Node();
		last.value = value;
		last.next = null;
		if (n == 0) {
			first = last;
		} else {
			oldlast.next = last;
			last.prev = oldlast;
			last.next = first;
		}
		n++;
	}

	/**
	 * 反转
	 * @author 冯赵杨
	 * @date 2018年4月10日 下午2:19:25
	 */
	public DoubleLink<E> reverse(DoubleLink<E> link) {
		DoubleLink<E> newLink = new DoubleLink<E>();
		Node node = link.last;
		for (int i = 0; i < link.n; i++) {
			newLink.add(node.value);
			node = node.prev;
		}
		return newLink;
	}

	@Override
	public String toString() {
		String str = "";
		Node node = first;
		for (int i = 0; i < n; i++) {
			str += node;
			node = node.next;
		}
		return str;
	}

}